Experimentation with Congestion

نویسنده

  • Caroline D. Thomas
چکیده

We consider a model in which two players choose between learning about the quality of a risky option (modelled as a Poisson process with unknown arrival rate), and competing for the use of a single shared safe option that can only be used by one agent at a time. Firstly, when players cannot reverse their decision to switch to the safe option, the socially optimal policy makes them experiment for longer than they would if they played alone. The equilibrium in the two-player game is in this case always inefficient and involves too little experimentation. As the competition intensifies, the inefficiency increases until the players behave myopically and entirely disregard the option-value associated with experimenting on the risky option. Secondly, when the decision to switch to the safe option is revocable, the player whose risky option is most likely to pay off will interrupt his own experimenting and, with view to easing the opponent’s pressure on the common option, force him to experiment more intensely. Even if this does not succeed, the first player will eventually resume his own experimenting and leave the common option for the opponent to take. This result is striking and at odds with intuitions from standard bandit models. JEL Classification: C72, C73, D83, J41

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

RFC 1254 Gateway Congestion

The growth of network intensive Internet applications has made gateway congestion control a high priority. The IETF Performance and Congestion Control Working Group surveyed and reviewed gateway congestion control and avoidance approaches. The purpose of this paper is to present our review of the congestion control approaches, as a way of encouraging new discussion and experimentation. Included...

متن کامل

Implementation and experimentation of IP rate control

This paper reports implementation and experimentation of a new IP rate control protocol proposed to alleviate congestion in the gateway of a LAN connected to external networks. Congestion is avoided by using explicit rate notification to LAN hosts via new ICMP control messages. In addition to avoiding congestion, the protocol also allows for greater fairness and priority in network traffic, whi...

متن کامل

Gateway Congestion Control Survey

The growth of network intensive Internet applications has made gateway congestion control a high priority. The IETF Performance and Congestion Control Working Group surveyed and reviewed gateway congestion control and avoidance approaches in a series of meetings during 1988 and 1989. The purpose of this paper is to present our review of the congestion control approaches, as a way of encouraging...

متن کامل

Congestion in InfiniBand Networks

The InfiniBand Architecture (IBA) is a relatively new industry-standard networking technology suited for inter-processor and I/O communication. One of the challenges facing IBA networks is how to deal with congestion. The most recent version of the IBA specification includes a Congestion Control Annex (CCA) that relies on end-to-end Explicit Congestion Notification (ECN) packet marking to resol...

متن کامل

NetEye: a user-centered wireless sensor network testbed for high-fidelity, robust experimentation

Experimentation infrastructures for wireless sensor networks (WSNs) have been widely adopted over the past decade for hi-fidelity validation and rapid prototyping of applications and for discovering and modeling phenomena that have led to improvements in analysis and simulation capabilities. Nonetheless, the community is still looking for more heterogeneous WSN testbeds for purposes such as fed...

متن کامل

Pii: S0142-0615(98)00034-9

Competitive electricity markets which rely on centralized dispatch require a mechanism to solicit offers from competing generators. Ideally, such an auction mechanism provides incentives to submit offers equal to the marginal cost of generation for each generator. Economic theory suggests that the Uniform Price auction is an appropriate institution. However, an efficient implementation of this ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011